الگوریتم نمونه اصلاحی مورچگان برای حل مساله چندین فروشنده دور هگرد

Authors

مجید یوسفی خوشبخت

محمد صدیق پور

abstract

فروشنده از m> یکی از کاربردی ترین مسایل بهینه سازی ترکیباتی مساله چندین فروشنده دوره گرد است که در آن، 1 مشتری به آن باز می گردند، به n>m یک نقطه مشترک به نام انبار شروع به حرکت م یکنند و بعد از ملاقات کردن طوری که هر مشتری تنها یک بار به وسیله یک فروشنده مورد ملاقات قرار م یگیرد. هدف در این مساله کمینه کردن مسیر کلی پیموده شده توسط همه فروشنده های دوره گرد است. در این مقاله، یک روش اصلاحی الگوریتم نمونه مورچگان برای این مساله به کار گرفته می شود که در ضریب تشویق بهترین مسیر با الگوریتم معمولی نمونه مورچگان تفاوت دارد. این ضریب سبب می شود که الگوریتم دارای قدرت بیشتری برای فرار از نقاط بهینه محلی شود و بتواند به جواب های با کیفیت تری دست یابد. نتایج محاسباتی روی مثال های استاندارد به وضوح کارایی الگوریتم جدید را نسبت به الگوریتم های دیگر فراابتکاری نشان می دهد.

Upgrade to premium to download articles

Sign up to access the full text

Already have an account?login

similar resources

یک الگوریتم ترکیبی اصلاحی مورچگان برای حل مساله مسیریابی وسیله نقلیه باز ظرفیت‌دار

مساله مسیریابی وسیله نقلیه (VRP) شامل مسیریابی برای یک ناوگان وسیله نقلیه برای سرویس‌دهی به تعدادی مشتری است که در آن هدف کمینه‌سازی فاصله‌های پیموده شده توسط همه وسائل نقلیه است. در این مساله وسایل نقلیه باید بعد از انجام کامل خدمات به انبار کالا بازگردند. مساله مسیریابی وسیله نقلیه باز (OVRP) با اکثر نسخه‌های مسائل مسیریابی وسیله نقلیه در ادبیات موضوع متفاوت است و در آن وسائل نقلیه بعد از انج...

full text

حل مساله فروشنده دوره گرد متقارن با در نظر گرفتن زمان عزیمت فازی بین شهرها توسط الگوریتم فرا ابتکاری مورچگان

مساله فروشنده دوره گرد یکی از معروفترین مسائل بهینه سازی ترکیبی است که با توجه به ویژگی های خاص آن، در سال های اخیر نیز بستر مناسبی برای اعتبار سنجی الگوریتم های مختلف ابتکاری، فرا ابتکاری و دقیق بوده است. کاربردهای متعدد این مساله از لحاظ نظری و عملیاتی نیز باعث توجه ویژه محققان به آن شده است. الگوریتم فرا ابتکاری بهینه سازی توسط کلونی مورچگان در زمره روش های فرا ابتکاری موفقی است که در سال ها...

full text

کاربرد یک الگوریتم اصلاحی رقابت استعماری برای حل مسأله ی فروشنده دوره‌گرد

این مقاله یک روش رقابت استعماری اصلاح‌شده را برای حل مسأله فروشنده دوره‌گرد ارائه می کند که در تابع جذب بین کشورهای استعمارگر و استعمار شده و هم چنین انقلاب کشورهای مستعمره، با حالت معمولی خود تفاوت دارد. به علاوه برای افزایش کارایی الگوریتم از روش بهبود دهنده ی سه‌گانه استفاده می‌شود. الگوریتم جدید روی 19 مثال استاندارد مسأله فروشنده دوره‌گرد از کتابخانه TSPLIBمورد آزمایش و با الگوریتم‌های رقا...

full text

الگوریتم فراابتکاری کلونی مورچگان برای مساله مسیریابی اتوبوس مدرسه

مساله مورد بررسی در این مقاله مسیریابی اتوبوس مدرسه است. این مساله نوعی از مساله مسیریابی وسیله نقلیه است که در آن سه تصمیم بطور هم‌زمان گرفته می شود پیدا کردن مجموعه‌ای از ایستگاه‌ها که توسط اتوبوس‌ها باید بازدید شوند، تعیین ایستگاهی که هر دانش آموز باید سوار اتوبوس شود و تعیین ترتیب بازدید اتوبوس‌ها از ایستگاه‌های انتخاب شده تا کل مسافت پیموده شده توسط اتوبوسها کمینه شود. در مساله‌ی کلاسیک مس...

full text

My Resources

Save resource for easier access later


Journal title:
تحقیق در عملیات در کاربردهای آن

جلد ۸، شماره ۳، صفحات ۰-۰

Hosted on Doprax cloud platform doprax.com

copyright © 2015-2023